An Analysis of Delay-Constrained Opportunistic Scheduling for Cellular Wireless Systems
نویسندگان
چکیده
Base station schedulers in 3G and evolving 4G cellular systems use knowledge of the time-varying channel conditions of mobile users to exploit the multiuser diversity inherent in wireless networks. Although such opportunistic schedulers significantly improve the system throughput by scheduling users when their channel conditions are most favorable, they could degrade the user experience as a result of unfair resource allocation and increased variability in the scheduled rate and delay. The growing need to provide service differentiation between delay-sensitive multimedia traffic and non real-time data traffic over packet switched air-interfaces underscores the need for these schedulers to incorporate delay constraints. In this work, we focus primarily on the trade-off between the realization of multiuser diversity gain and the provision of delay guarantees. Our main contribution is an analytical characterization of the distributions of the delay and rate offered by an opportunistic scheduler. The scheduling metric used in the algorithm combines the rate requested by the user and scheduling delay in a general form. Our analysis of a wireless system with a finite number of users in discrete time is strongly supported by system simulations of a time-slotted cellular downlink shared by multiple mobile users with independent, fading channels. We also compute closed form expressions for the scheduler statistics using a continuous approximation. The results in this paper can be used to evaluate system performance and provision resources to support Quality of Service (QoS) guarantees in broadband wireless networks.
منابع مشابه
Title of Dissertation : SCHEDULING IN PACKET SWITCHED CELLULAR WIRELESS SYSTEMS
Title of Dissertation: SCHEDULING IN PACKET SWITCHED CELLULAR WIRELESS SYSTEMS Roshni Srinivasan, Doctor of Philosophy, 2004 Dissertation directed by: Professor John S. Baras Department of Electrical and Computer Engineering In cellular wireless networks where users have independent fading channels, throughput for delay tolerant applications has been greatly increased on the downlink by using o...
متن کاملA chance-constrained multi-objective model for final assembly scheduling in ATO systems with uncertain sub-assembly availability
A chance-constraint multi-objective model under uncertainty in the availability of subassemblies is proposed for scheduling in ATO systems. The on-time delivery of customer orders as well as reducing the company's cost is crucial; therefore, a three-objective model is proposed including the minimization of1) overtime, idletime, change-over, and setup costs, 2) total dispersion of items’ deliver...
متن کاملScheduling in Packet switched Cellular Wireless Systems
Title of Dissertation: Scheduling in Packet Switched Cellular Wireless Systems Roshni Srinivasan, Doctor of Philosophy, 2004 Dissertation directed by: Professor John S. Baras Department of Electrical and Computer Engineering In cellular wireless networks where users have independent fading channels, throughput for delay tolerant applications has been greatly increased on the downlink by exploit...
متن کاملBit-rate Allocation, Scheduling, and Statistical Multiplexing for Wireless Video Streaming
Due to the scarcity of wireless resources, efficient resource allocation is essential to the success of cellular systems. With the proliferation of bandwidth-hungry multimedia applications with diverse traffic characteristics and quality of service requirements, the resource management is becoming particularly challenging. In this thesis, we address some of the key link-layer resource allocatio...
متن کاملIndividual packet deadline delay constrained opportunistic scheduling for large multiuser systems
This work addresses opportunistic distributed multiuser scheduling in the presence of a fixed packet deadline delay constraint. A threshold-based scheduling scheme is proposed which uses the instantaneous channel gain and buffering time of the individual packets to schedule a group of users simultaneously in order to minimize the average system energy consumption while fulfilling the deadline d...
متن کامل